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A distributed algorithm for generalized deadlock detection 
Gabriel Bracha , Sam Toueg 

Proceedings of the third annual ACM symposium on Principles of distributed 

computing August 1984 

An efficient distributed algorithm to detect deadlocks in distributed and dynamically 
changing systems is presented. In our model, processes can request any N available 
resources from a pool of size M. This is a generalization of the well-known AND-OR 
request model. The algorithm is incrementally derived and proven correct. Its 
communication, computational, and space complexity compares favorably with those 
of previously known distributed < ... 
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